package tree;

import java.util.ArrayList;

/**题目：求是否存在路径和等于给定值
 * @Author Gavin
 * @date 2022.01.03 15:31
 */
public class tree_12 {
    /**
     * 第一种方法：递归
     */
    //Time:O(n) Space:O(n)
    public boolean solution_1(TreeNode root,int sum){
        if(root==null)return false;
        if(root.left==null&&root.right==null)return root.val==sum;
        return solution_1(root.left,sum-root.val)
                ||solution_1(root.right,sum-root.val);
    }
    public static void main(String[] args) {
        ArrayList<Integer> t=new ArrayList<>();
        t.add(1);
        t.add(2);
        t.add(1,3);
        System.out.println(t.size());
    }
}
